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Abstract — Q Effective capacity, which provides the maximum 
constant arrival rate that a given service process can support 
while satisfying statistical delay constraints, is analyzed in a 
multiuser scenario. In particular, we study the achievable effec- 
tive capacity region of the users in multiaccess fading channels 
(MAC) in the presence of quality of service (QoS) constraints. 
We assume that channel side information (CSI) is available 
at both the transmitters and the receiver, and superposition 
coding technique with successive decoding is used. When the 
power is fixed at the transmitters, we show that varying the 
decoding order with respect to the channel state can significantly 
increase the achievable throughput region. For a two-user case, 
we obtain the optimal decoding strategy when the users have the 
same QoS constraints. Meanwhile, it is shown that time-division 
multiple-access (TDMA) can achieve better performance than 
superposition coding with fixed successive decoding order at the 
receiver side for certain QoS constraints. For power and rate 
adaptation, we determine the optimal power allocation policy 
with fixed decoding order at the receiver side. Numerical results 
are provided to demonstrate our results. 

I. Introduction 

Multiaccess fading channels have been extensively studied 
over the years from an information-theoretic point of view 
[l]-[6]. For instance, Tse and Hanly [3] have characterized the 
capacity region and determined the optimal resource allocation 
policies. It has been shown that the boundary surface points are 
achieved by successive decoding techniques, and each bound- 
ary point is associated with a weighted maximization of the 
sum rate. Vishawanath et al. [5] derived the explicit optimal 
power and rate allocation schemes (similar to waterfilling) by 
considering that the users are successively decoded in the same 
order for all channel states. For the convex capacity region, the 
unique decoding order was shown to be the reverse order of 
the priority weight. Caire et al. proved that TDMA is always 
suboptimal in low-SNR case [6]. On the other hand, these 
information theoretical studies have not addressed the delay 
and QoS constraints. 

In this paper, we consider statistical QoS constraints and 
study the achievable rate region under such constraints in 
multiaccess fading channels. For this analysis, we employ 
the concept of effective capacity [7], which can be seen as 
the maximum constant arrival rate that a given time-varying 
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Fig. 1. The system model. 



service process can support while satisfying statistical QoS 
guarantees. Effective capacity formulation uses the large devi- 
ations theory and incorporates the statistical QoS constraints 
by capturing the rate of decay of the buffer occupancy prob- 
ability for large queue lengths. The analysis and application 
of effective capacity in various settings has attracted much 
interest recently (see e.g., [8]-[ll] and references therein). 
We here consider the scenario in which both the transmitters 
and the receiver have the channel side information (CSI). 
First, we characterize the rate regions when the transmitters 
work at fixed power. Unlike the results obtained in [1], 
varying the decoding order is shown to significantly increase 
the achievable rate region under QoS constraints. Also, it is 
demonstrated that time sharing strategies among the vertex of 
the rate regions can no longer achieve the boundary surface. If 
we take the sum-rate throughput, or the sum effective capacity, 
as a measure, TDMA can even achieve better performance 
than superposition coding with fixed decoding order in certain 
cases. When power adaptation is considered, we provide the 
optimal power allocation policy when the users are being 
decoded in a fixed order at the receiver side. 

The paper is organized as follows. Section II describes the 
system model. In Section III, effective capacity as a measure 
of the performance under statistical QoS constraints is briefly 
discussed, and the throughput region under QoS constraints 
is defined. Section IV includes our main results and presents 
numerical results. Finally, Section V concludes the paper 



II. System Model 

As shown in Figure [1] we consider an uplink scenario where 
M users with individual power constraints and QoS constraints 
communicate with a single receiver It is assumed that the 
transmitters generate data sequences which are divided into 
frames of duration T. These data frames are initially stored 
in the buffers before they are transmitted over the wireless 
channel. The discrete-time signal at the receiver in the j* 
symbol duration is given by 



M 

E 



hjli]Xj\i] + n[i\, i = l,2, .. 



(1) 



where M is the number of users, Xj[i] and hj[i] denote 
the complex-valued channel input and the fading coefficient 
of the jth user, respectively. We assume that {/ij[j]}'s are 
jointly stationary and ergodic discrete-time processes, and we 
denote the magnitude-square of the fading coefficients by 
Zj[i] — \hj[i]\'^. The channel input of user j is subject to an 
average power constraint E{|a;j[i]p} < Pj for all j, and we 
assume that the bandwidth available in the system is B. Y[i] 
is the channel output. Above, n[i] is a zero-mean, circularly 
symmetric, complex Gaussian random variable with variance 
E{|n[i]p} = Nq. The additive Gaussian noise samples 
are assumed to form an independent and identically distributed 
(i.i.d.) sequence. 

A. Fixed Power and Variable Rate 

First, we consider the case in which the transmitters operate 
at fixed power. The capacity region of this channel is given 
by [1]: 
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,Rm) ■■ R(S) < 
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where SNRj — Pj/{NoB) denotes the average transmitted 
signal-to-noise ratio of user j, z = (zi, • • • , zm) is a random 
vector comprised of the channel coefficients. As is known, 
there are Ml vertices for the polyhedron defined in 
The vertex R^r = (^7r(i)r'' i^7r(A/)) corresponds to a 
permutation tt, or the successive decoding order at the receiver, 
i.e., users are decoded in the order given by 7r(l), • • • , 7r(A/). 
The vertex is given by : 
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(3) 



which also defines the maximum instantaneous service rate for 
user 7r(/c) at the given decoding order tt. Time sharing among 
these All permutations yields any point on the boundary 
surface [12]. As can be easily verified, due to the log term in 
the expression for the capacity region (|2]i, varying decoding 
order according to the channel state does not provide any 
improvement for the achievable capacity region. 



B. Variable Power and Variable Rate 

Now, we suppose that dynamic power and rate allocation 
is performed according to time-variations in the channels. For 
a given power allocation policy U — {/ii, • • • ,/iM}, where 
fij > OVj can be viewed as a function of z. The achievable 
rates are defined as 

7^(W) = |r : R(S) < E. jsiog^ + |]/i,(z)z, j | , 

V5C{1,--- ,M}|. (4) 

The instantaneous rate at a given decoding order can be 
obtained similar to Q with SNR replaced by /i. Then, the 
rate region is given by 



(5) 



where T is the set of all feasible power control policies 
satisfying the average power constraint 



J='={U:E^ {fj.j{z) < SNRj,Hj > 0, Vj}} 



(6) 



where SNR^ = Pj/{NoB) denotes the average transmitted 
signal-to-noise ratio of user j. 

C. TDMA 

For simplicity, we assume that the time division strategy 
should be fixed prior to transmission. Let 5j denote the fraction 
of time allocated to user j. Note that we have X^jli = 1- 
In each frame, each user occupies the entire bandwidth to 
transmit the signal in the corresponding fraction of time. Then, 
the instantaneous service rate for user j is given by 



i?j(SNRj) = Blog2 1 



SNR, 



III. Preliminaries 
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(7) 



A. Effective Capacity 

In [7], Wu and Negi defined the effective capacity as the 
maximum constant arrival rat^ that a given service process 
can support in order to guarantee a statistical QoS requirement 
specified by the QoS exponent 9. If we define Q as the 
stationary queue length, then 9 is the decay rate of the tail 
distribution of the queue length Q: 



lim 



logP(Q>g) 



q 



(8) 



Therefore, for large gmax, we have the following approxima- 
tion for the buffer violation probability: P{Q > qmax) ~ 
g-eg„,ax Hence, while larger 6 corresponds to more strict 
QoS constraints, smaller 9 implies looser QoS guarantees. 
Similarly, if D denotes the steady-state delay experienced in 
the buffer, then P{D > dmax) ~ ^ssd^^^ ^^j. j^j-gg d-a^ayi, 
where 5 is determined by the arrival and service processes 
[9]. 

^For time-varying arrival rates, effective capacity specifies the effective 
bandwidth of the arrival process that can be supported by the channel. 
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The effective capacity is given by 



lim --loggE{e-'''5[*l} bits/s, (9) 



where the expectation is with respect to S[t] — J2i=i ^[*]' 
which is the time-accumulated service process. {s[i],i — 
1,2,...} denote the discrete-time stationary and ergodic 
stochastic service process. 

In this paper, in order to simpHfy the analysis while consid- 
ering general fading distributions, we assume that the fading 
coefficients stay constant over the frame duration T and vary 
independently for each frame and each user. In this scenario, 
s[i] — TR[i], where R[i] is the instantaneous service rate in 
the ith frame duration [iT; {i + 1}T]. Then, (|9]) can be written 
as 



C{9) ^ --^logMe 
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} bits/s , 



(10) 



where R[i] denotes the instantaneous rate sequence with 
respect to z. (fTOl i is obtained using the fact that instantaneous 
rates vary independently. The effective capacity nor- 

malized by bandwidth B is 
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(11) 



B. Throughput Region 

Suppose that = (6'i,-- - ,0m) is a vector com- 
posed of the QoS constraints of M users. Let C(0) = 
(Ci(0i),--- ,Qm{&m)) denote the vector of the normalized 
effective capacities. We first have the following characteriza- 
tion. 

Proposition 1: The instantaneous throughput region can be 
defined as 

CMAc(e,SNR) 

= |c(e) > : C,{e,) < -^log.E. {e-«™^w} , 



subject to:VE{R[i]} G TJmac 



(12) 



where R[i] = i?2 [«],■■ ■ represents vector 

composed of the instantaneous rate of M users. 

Remark: The throughput region defined in Proposition [T] 
represents the set of all vectors of constant arrival rates such 
that there exists a possible instantaneous rate adaptation R[i] 
among the M users, which can guarantee the QoS constraints 

Corollary: The throughput region for TDMA can be deemed 
as the achievable vectors of arrival rates with each component 
bounded by the effective capacity obtained for the instanta- 
neous service rate given in dTji. The effective capacity for user 
j on the boundary surface becomes 

^ (13) 
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We assume that E{R[i]} can take any possible values defined 
in the T^mac- We have the following premilinary result. 



Theorem 1: The throughput region Cmac(0, SNR) is con- 
vex. 

Proof: Let Ci(e) and €2(6) belong to Cmac(6,SNR). There- 
fore, there exists some R[i] and R'[i] for Ci(8) and C2(0), 
respectively. By a time sharing strategy, for any a G (0, 1), 
we know that E{Q:R[i] + (1 - a)R'[i]} G 7?.mac- 

aCi + (1 - a)C2 

^log, (E{e-™})" (E{e-«™'H})"" 



QTB 
1 

QTB 
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< __l_iog^E{e-^^("^W+(i-")^'W)} (14) 

where the vector operation is with respect to each component, 
and Holder's inequality is used. Hence, aCi + (1 — a)C2 still 
lies in the throughput region. □ 
We are interested in the boundary of the region 
Cmac(0jSNR). Now that Cmac(0iSNR) is convex, we can 
characterize the boundary surface by considering the following 
optimization problem [3]: 

maxA-C(e) subject to:C(e) G Cmac(B, SNR). (15) 

for all priority vectors A = (Ai,--- ,Am) in 9^+^ with 

IV. Multiple-Access Channels with QoS 
Constraints 

A. MAC without Power Control 

If we assume that the receiver decodes the users at a fixed 
order, it is obvious that only the vertices can be achievable. 
Suppose that time sharing technique is employed. Moreover, 
assume that the time fraction for each order tt^ is t^, such 
that Tm > and X]m=i = 1- Then, the effective capacity 
for each user is 

^^^^^ = {e-'^^^^"--^^;^^..} (16) 

where R^-i^^-^[j] represents the instantaneous service rate of 
user i at a given decoding order tt™, which is given by 



=Slog2 1 + '-^ (17) 

where tt^^ is the inverse trace function of Tr^. 

If the receiver has the freedom to change the decoding order 
according to the estimated channel state, we suppose there 
exists a rate allocation policy R[i] for any A G . In this 
paper, we consider a class of successive decoding techniques 
JF(z) parameterized as a function of the channel states z. More 
specifically, the vector space 9^*^ for z is divided into disjoint 
Zrn,,m G {1,2, ...,M!} regions with respect to each 7r,rEl 
For instance, when z G Zi, the base station will decode the 

^Each region con'esponds to a unique tt. 
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information in the order M, M 
capacity for each user is 

„ . 1 



, 1. Then, the effective 



Throughput region 
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(18) 



Considering the expression for effective capacity and the 
optimization problem in (fTSl ), the optimal rate adaptation with 
respect to the channel state seems intractable. In this paper, we 
consider a simplified scenario in which all users have the same 
QoS constraint described by 6. This case arises, for instance, 
if users do not have priorities over others in terms of buffer 
limitations or delay constraints. 

1) Two-user MAC: Similar to the discussion in [13], finding 
an optimal scheduling scheme can be reduced to finding a 
function Z2 ~ gi^i) in the state space such that users are 
decoded in the order 1,2 if Z2 < g{zi) and users are decoded 
in the order 2,1 if Z2 > g{zi)- The problem in (flSl l becomes 



maxAiCi(6',5(zi)) + (1 - Ai)C2(6l, g(zi)) 



(19) 



where Ci(6', .g(zi)) and C2{0, g{zi)) are expressed in ( l20l i and 
(l2Tl l at the top of the next page. Implicitly, g{zi) should always 
be larger than in (|20| | and (l2Tl i in order for the integral to 
hold, which may not be guaranteed due to the complexity of 
the problem. In that case, we need to find a function zi — 
g{z2) instead, as will be indicated later. 

Proposition 2: The optimal scheduling scheme for a spe- 
cific common QoS constraint 6 in the two-user case is given 
by 



g{zi) = 



(1 + SNKiZijKl^ - 1 



g{z2) 



(1 
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(22) 
(23) 



where B — ^ — „ , 

Proof: Suppose that the optimal scheduling is given by Z2 = 
g{zi). We denote 

J(5i(zi)) = AiCi((?,.9i(zi)) + (1 - Ai)C2(0,5i(zi)) (24) 

where 5i(zi) = g{zi)+sri{zi). g{zi) is the optimal scheduling 
function, s is any constant, and 77(2:1) represents arbitrary 
variation. A necessary condition that needs to be satisfied is 
[14] 

(^(51(^1))) 



ds 



= 0. 



(25) 



Define the following (for i=l,2): 
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Fig. 2. The throughput region of two-user MAC case. SNRi = SNR2 = 
dB. 61 = 62 = 0.01. The solid, dot-dashed, dashed and dotted lines 
represent the regions achieved by optimal scheduhng, suboptimal scheduling, 
fixed decoding with time sharing, and the TDMA respectively. 
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By noting that = vi^i)^ and from (|25T|-(|27]|. we can 

derive 

Ai / /, SNRi 21 \''^ 



^((l + SNR.,(.i))-^-(l + 



SNR2g(2:i) 
1 + SNRiZi 



6TB<P 

■ P^2i9{zi))Pzi{zi)v{zi)dzi = (28) 
Since the above equation holds for any 'r]{zi), it follows that 
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which after rearranging and defining K as follows yields 



(29) 
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Obviously, K >{). Notice that after simple computation, (|30] l 
becomes 



1 + SNRiZi 



-0 



K 



(31) 



' Pz2{z2)Pzi{zi)dz2dzi 

(26) 



_1 + SNR2.g(zi 

which is (|22]i. Note here that xf K < \, g{zi) < for zi < 

^Sn^7^ • Then the expressions in ( l20b and ( l2Tl i cannot hold. 
In this case, we denote the optimal scheduling as zi = g{z2) 
instead. Following a similar approach as shown from (l20li-(l3ni 
will give us (l23l l. □ 
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2) Suboptimal Scheduling: When all users have the same 
QoS constraint specified by 6, we propose a suboptimal 
decoding order given by 

^' (32) 



due to the observation that whichever \j approaches 1, it 
should be decoded last. Considering a two-user example, we 
can express the points on the boundary surface as 
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of throughput as QoS constraints become more stringent, i.e., 
the supported throughput becomes smaller As QoS constraints 
approach 0, this phenomenon can be nicely captured by 
previous work on the Shannon ergodic capacity. 

B. MAC with Power Control 

In this part, we consider the power control policies with 
fixed decoding order at the receiver side. Due to the convexity 
of Cmac, there exist Lagrange multipliers k, e IH*^ such 
that C*(0) on the boundary surface is a solution to the 
optimization problem 



(33) 



max A • C(6) + k • E{/i}. 

At 

For a given permutation vr, Cj{9j) is given by 



(35) 



loge 



(36) 



Now, the optimization problem ( l35T l is equivalent to 



(34) 



We have performed numerical analysis over Rayleigh fading 
channels with E{z} — 1. In Fig. |2] where the throughput 
region of a two-user MAC is plotted, we observe that varying 
the decoding order can significantly increase the achievable 
rate region. Moreover, we see that the suboptimal strategy can 
achieve almost the same rate region as the optimal strategy. 
This can be attributed to the fact that with the optimal strategy, 
the receiver can choose the decoding order according to 
the channel state such that the weighted sum of effective 
capacities, i.e., summation of log-moment generate functions, 
is maximized. Meanwhile, TDMA can achieve some points 
outside of the throughput region with fixed decoding order at 
the receiver side. If sum-rate throughput, i.e. the summation 
of the effective capacities, is considered, we note in Fig. [3] 
that as 9 increases, the curves of different strategies converge, 
and as 9 approaches to 0, TDMA again becomes suboptimal. 
This may be in large due to the fact that the transmitted 
energy is concentrated in the corresponding fraction of time 
for each user, which will introduce considerable weighted sum 




max ^ 



Note that with a fixed decoding order, the user Tr{M) sees no 
interference from the other users, and hence the derivative of 
(|37] i with respect to fJ.Tr{M) will only be related to the effective 
capacity formulation of user tt{M). Therefore, we can solve 
an equivalent problem by maximizing C„(m) instead. After we 
derive /i7r(j\/)' the derivative of dJTl l with respect to fiTr{Ai-i) 
will only be related to the effective capacity formulation of 
user 7r(Af — 1). By repeated application of this procedure, with 
given A, ( [37T i can be further decomposed into the following 
M sequential optimization problems 



^ 9jTB 



loge 



, TB log 
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(38) 
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Fig. 3. The sum-rate throughput as a function of 8. SNRi = 10 dB; SNR2 
dB. 



in the inverse order of tt. Similar to [8], solving the above M 
parallel optimizations is the same as solving 



-BiTB loE 



mm ifi^ < e 



O) ' 



+ n,¥.{^l,} je{l,...,M}. (39) 



Differentiating the Lagrangians with respect to /ij respectively 
and setting the derivatives to zero yields 



(1 + Z^7r-l(i)>7r-l(j) 



1 + Z]7r-l{i)>7r-l{j) A^i^i 



(40) 



where /3j = is the normalized QoS exponent, = 

max{a;, 0} and (ai, • • • , satisfy the average power con- 
straints. Exploiting the result in ( l40l l. we can find that instead 
of adapting power according to its channel state as in [8], the 
user adapts power according to its channel state normalized by 
the interference and the noise observed. Depending on whether 
each user is transmitting or not, the vector space for z can 
be divided into 2*^ disjoint regions Z^,, m G {1, • • • , 2^^. 

To give an explicit idea of the power control policy, we 
consider a two-user example where the decoding order is given 
by 2,1. For this case, we have 



Ml = 



and 



/i2 = < 



zi > ai, 



otherwise. 



(il.^ (/3l + l)(/32+l) 



(41) 

Zi < q:i&2:2 > a2, 

zi > ai&^ > (^Y 

Q2 V 1 / 

otherwise. 

(42) 



where ai and a2 are chosen to satisfy the average power 
constraints of the two users. 

V. Conclusion 

In this paper, we have studied the achievable rate regions in 
multi-access fading channels when users operate under QoS 
constraints. With the assumption that both the transmitters 
and the receiver have CSI, we have considered different 
scenarios under which we have investigated the achievable rate 
regions. Without power control, varying the decoding order 
is shown to significantly increase the achievable rate region. 
We have also shown that TDMA can perform better than 
superposition coding with fixed decoding order for certain QoS 
constraints. For a two-user case with same QoS constraints, 
the optimal strategy for varying decoding order is derived, 
and a simpler suboptimal decoding rule is proposed which 
can almost perfectly match the optimal throughput region. 
Numerical results are provided as well. Furthermore, we have 
derived the optimal power control policies for any given fixed 
decoding order. 
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